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(54) Random access channel prioritization sctieme 



(57) The present invention relates to a method and 
to devices for transmitting and receiving data in a code 
division multiple access telecommunication system. A 
random access time window (20) is provided, which 
comprises a plurality of random access slots for trans- 
mitting random access data, for example from a mobile 
station (24) to a base station (25). The plurality of ran- 
dom access slots in the random access time window 
(20) is divided into at least two groups, wher^ the 



groups are allocated to respective priority classes, 
whereby the priority classes represent the transmission 
priorities of the random access data to be transmitted in 
the random access slots. The present invention allows a 
reduction in congestion on the random access slots for 
certain access types at the expense of other access 
types and a more efficient use of the random access 
time window. 
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Description 

[0001] The present invention relates to a method 
and to devices for transmitting and receiving data in a 
code division multiple access telecommunication sys- s 
tern. 

[0002] A telecommunication system is a system, in 
which data are communicated between one or more 
fc>ase stations or one or more mobile stations. Thereby, 
the communication area is divided in cells, in which one 10 
base station communicates with one or more mobile 
stations. Multiple access stations are used to support 
the simultaneous access of a plurality of mobile stations 
to one base station within delimited resources of the 
transmission system. Several multiple access systems is 
are known, for example frequency division multiple 
access (FDMA), time division multiple access (TDMA), 
or code division multiple access (CDMA). Additional to 
these basic types of multiple access systems, combina- 
tions of these different systems are possiksle and in 20 
practical use. The GSM-system for example uses a 
combination of FDMA and TDMA. 
[0003] The present invention particularly relates to 
the transmission and reception of random access data 
in a code division multiple access system. Random 25 
access data are transmitted In tiie so-called random 
access channel (RACH) from a mobile station to txiild 
up a connection with a base station. The random 
access data from the mobile station can contain a 
request, if the base station has sufficient resources 30 
available to build up the required connection. 
[0004] The random access channel comprises or 
consists of succeedingly or periodically provided ran* 
dom access time windows, in which several random 
access slots are available. An example for such a 3S 
known random access time window is shown in figure 1 . 
The different random access slots are randomly chosen 
by a mobile station for the transmission of random 
access data. In a currentiy proposed wide band direct 
sequence CDMA (WCDMA) system the random access 40 
time windows are based upon an initial preamble 
scrambling code, which differentiates between one cell 
and another cell. Thereby, these codes need to be 
planned to ensure that neightx>uring cells do not use 
the same code. Therefore, within the preamble part of 45 
each random access burst, is provided the preamble 
signature, which is one of 16 separate codes available 
for use within that cell. These 16 codes can be seen as 
separate slots. One of these codes is chosen randomly 
by the mobile station for the transmission of random so 
access data. Beforehand, the base station broadcasts, 
which codes are available in each cell over the broad- 
cast control channel (BCCH). In addition, witiiin one 
time frame (10ms) are provided 8 time offsets, each of 
1 .25ms. allowing further 8 variations. In other words, in ss 
each time frame a random access time window is pro- 
vided, which comprises a plurality of random access 
slots for transmitting random access data from one or 
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more mobile stations to the base station. The random 
access time window thereby extends over the time 
frame of 10ms so that 1 28 different random access sk>ts 
(16 separate preamble codes and 8 time offsets) are 
provided within one remdom access time window. This 
case Is shown in figure 1 . 

[0005] A collision, i.e. a situation, where the mes- 
sages collide and are lost, only occurs, when both, the 
preamble code and the time offset are chosen in the 
same random access time window. In practice it is 
expected that only about 30% of the theoretical maxi- 
mum of 128 accesses per 10ms will be possible. 
[0006] In a situation, where a numt^r of packet data 
users are operating in a burst traffic situation, this max- 
imum coukl be quickly reached. In such a situation the 
access to the network will either become slower or not 
be possible at all. This is due to congestion caused t>y 
the build-up of first time requests and the retransmis- 
sions made necessary by previous collisions. Since the 
access to the random access slots is contention based, 
a guaranteed upper limit on the amount of time needed 
to access the system even after an initial bust is not 
ensured. For packet data applications, which demand a 
constant periodic delivery of data, ready access is criti- 
cal. 

[0007] The object of the present invention is thus to 
provide a method and devices for transmitting and 
receiving data in a code division multiple access tele- 
communication system, in which a random access time 
window comprising a plurality of random access slots 
for transmitting random access data is provided and 
which enable a reduced congestion on the random 
access slots and a more efficient use of the random 
access time window. 

[0008] This object is achieved by a method for 
transmitting and receiving data in a code division multi- 
ple access telecommunication system, comprising the 
steps of providing a random access time window com- 
prising a plurality of random access slots for transmitting 
rarxjom access data from at least one first communica- 
tion device to a second communication device, dividing 
a plurality of random access slots of the random access 
time window into at least two groups, and allocating the 
groups to respective priority classes, whereby the prior- 
ity classes represent the transmission priorities of the 
random access data to be transmitted in the random 
access slots. 

[0009] The first communication device can tiiereby 
be a mobile station and the second communication 
device can thereby be a base station of the telecommu- 
nication system. 

[0010] The above object is further achieved by a 
device for transmitting and receiving data in a code divi- 
sion multiple access telecommunication system, in 
which a random access time window comprising a plu- 
rality of random access slots for transmitting random 
access data is provided, the plurality of random access 
slots of the reufidom access time window being divided 
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Into at least two groups and the groups being allocated 
to respective priority classes, whereby the priority 
classes represent the transmission priorities of the ran- 
dom access data to be transmitted in the rarxdom 
access slots, with means for randomly choosing one or 5 
more random access slots from a group having a cer- 
tain priority dass corresponcfing to the transmission pri- 
ority of the random access data to be transmitted, and 
means for transmitting the random access data in sakJ 
chosen random access slot(s). This device for transmit- 10 
ting and receiving data according to the present inven- 
tion can for example be a motile station. 
[0011] The above object is further achieved by a 
device for transmitting and receiving data in a code divi- 
sion multiple access communication system, in which a is 
random access time window comprising a plurality of 
random access slots for transmitting random access 
data is provided, with means for dividing the plurality of 
random access slots of the random access time window 
into at least two groups, whereby the groups are alio- 20 
cated to respective priority classes, the priority dasses 
representing the transmission priorities of the random 
access data to be transmitted in the random access 
slots, and means for transmitting information defining 
the groups of the random access time window. This 25 
device for transmitting and receiving data according to 
the present invention can for example be a base station. 
[0012] According to the method and the devices of 
the present invention, the allocated random access 
channel resources are divided t>etween different types 30 
of access on a priority basis. Thus higher priority access 
types receive more physical resources. This ensures, 
that some access types will have a better possibility of 
gaining access to the network due to the higher proba- 
bility that a particular message will be successful in 35 
reaching the base station. The priority types arKi ratings 
can be tailored by the network and broadcast to a 
mobile station upon the broadcast control channel. 
[0013] The method and the devices according to 
the present invention partculariy lessens the effect of 40 
possible congestion on the random access channel 
caused by increased load, for instance packet data 
capadty requests, and the transfer of small amounts of 
user data within random access bursts. 
[0014] Advantageously, the transmission priorities 45 
of the random access data to be transmitted are deter- 
mined on the basis of the content and the type of the 
random access data. Further, in said device for trans- 
mitting and receiving data, which can be a base station, 
said means for dividing the random access slots into $0 
groups sets the number of random access slots in each 
group variably depending on system requirements. The 
size of each group is thus controlled by the network and 
can be dynamically changed deperxJing on current traf- 
fic patterns, network requirements and so forth. A corre- ss 
spending signal indicating the new groups will then be 
transmitted over a broadcast channel from the base sta- 
tion to the mobile stations. 
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[0015] Said device for transmitting and receiving 
data according to the present invention, which can be a 
motile station, can further comprise means for extract- 
ing irrformation defining the groups of the random 
access time wirKlow from a received broadcast signal. 
Each time the defined groups are changed by the net- 
work, a con^esponding signal is broadcast from the 
respective base station. This signal is received by the 
mobile stations, in which akx>ve-mentioned means for 
extracting the information defining the groups extracts 
said information and uses the information for the follow- 
ing transmissions of random access bursts. The access 
probability can deperd on the number of random 
access slots in the respective groups. Thus, groups with 
higher priority classes can comprise a larger number of 
random access slots than groups with lower priority 
dasses. 

[0016] Further advantageously, each random 
access slot in s£ud rEmdom access time window is 
defined by a time offset value and a preamble code. 
[0017] The advantages of the method and the 
devices of the present invention are a high flexibility in 
allowing prioritization of access related to the access 
type and subsequent prevention of congestion for cer- 
tain access types which may be considered to have a 
higher access priority at the expense of those access 
types that may be considered to have a low access pri- 
ority. A further advantage of the present invention is the 
ability to dynamically chose the quality of service level 
on a regular basis depending upon traffic conditions via 
a broadcast channel for different access types. The 
present invention further avoids deadlock situations, 
where random access channel re-transmissions com- 
bine with normal traffic to cause a system overioad and 
then a collapse for certain types of traffic at the expense 
of others. 

[0018] A preferred embodiment of the present 
invention Is now explained in detail relating to the 
enclosed drawings, in which 

Figure 1 shows a schematic diagram of a known 
random access time wirxiow. 
Figure 2 shows a schematic diagram of a rarxJom 
access time wirxiow divided into groups according 
to the present invention. 

Figure 3 shows a block diagram of a mobile station 
according to the present invention, and 
Figure 4 shows a block diagram of a base station 
according to the present invention. 

[0019] In Figure 2, a random access time window 
20 is shown, in which a plurality of random access time 
slots are provided. In the exemplary random access 
time window 20 shown in figure 2. 128 rarKk)m access 
time slots are provided, each of which is defined by one 
of 8 time of said values and of 16 preamble codes. 
[0020] The random access time window shown as 
an example in Figure 2 extends thus over one time 



BNSEXX^ID: <EP_0993214A1J_> 




EP0 993 



frame of 10ms. in which 8 time offsets, each of 1,25ms 
are provided. As shown in figure 2, the random access 
time window is divided into three different groups of ran- 
dom access time slots. Each of ttie three groups has a 
different access priority, in the random access time win- 5 
dow 20 shown in figure 2, 32 random access time slots 
21 are allocated to initial access attempts. Initial access 
attempts are attempts from a mobile station to kxjild up 
a connection with a base station. This first random 
access slot group is defined by the first eight preamble w 
codes cmd the first four time offset values. The second 
group of random access slots 22 comprises also 32 
slots and is allocated for packet data access attempts. 
These are attempts from mobile stations, which already 
have build up a connection with a corresponding base 75 
station arKi which to transfer packet data. The random 
access slots 22 of the second group are defined by the 
first eight preamble codes and the second four time off- 
set values. 

[0021 ] The third group of random access slots 23 is so 
the largest group and is defined by the second eight 
preamble codes and all possible 8 time offset values. 
The random access slots 23 of the third group are allo- 
cated for voice call access attempts. These are 
attempts of a mobile station, which already has build up 25 
a connection with a base station and wishes to initiate a 
real time speech connection. Since the third grotp has 
the highest priority class, the third qtouq has the largest 
number of random access slots 23 available so that a 
high probability of access is given for voice call access 30 
attempts. 

[0022] In Figure 3. a block diagram of a mobile sta- 
tion 24 according to the present invention is shown, and 
in Figure 4, a block diagram of a base station 25 accord- 
ing to the present invention is shown. In the block dia- 3S 
grams shown in Figure 3 and 4. only the elements 
necessary for explaining and incorporating the present 
invention are represented. It is to be understood, that 
both, the mobile station 24 shown in figure 3 as well as 
the base station 25 shown In figure 4 comprise all other 40 
necessary elements for transmitting and receiving data 
in a code division multiple access telecommunication 
system according to the present invention, for example, 
coding and decoding means, interleaving and deinter- 
teaving means, modulating and demodulating means 4S 
and so on. 

[0023] The mobile station 24 shown in figure 3 com- 
prises an antenna 26. a receiving means 28 and a 
transmitting means 29 for receiving and transmitting 
data over the antenna 26 to and from a corresponding so 
base station, for example, the base station 25 shown in 
figure 4. The transmitting means 29 is coupled to a 
means 30 for randomly choosing one or more random 
access slots from the group having a priority class, 
which corresponds to the random access data to be ss 
transmitted, if, for example, the random access data to 
be transmitted by the mobile station 24 are packet data, 
the means 30 selects one or more random slots 27 in 
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the case of figure 2 from the corresponding group. The 
means 30 for randomly choosing the random access 
slots from the con^esponding group is connected to a 
means 31 for extracting corresponding groip informa- 
tion from a broadcast signal received from a base sta- 
tion. A base station, for example the base station 25 
shown in figure 4. broadcasts each time the network 
changes the group allocation in the random access time 
windows, a corresponding signal defining the groups to 
the connected mobile stations. In this case, the mobile 
station 24 receives the corresponding broadcast signal 
over the antenna 26 and the receiving means 28. The 
information defining the new groups in the random 
access time window is tiien exti-acted by the means 31 
and transmit to the means 30. which correspondingly 
chooses required random access slots from the respec- 
tive groups. The means 30 for randomly choosing ran- 
dom access slots from the corresponding group and the 
means 31 for extracting the group informatics are con- 
nected to other necessary elements of a mobile station 
24 operating in a code division multiple access telecom- 
munication system as required. 

[0024] The base station 25 shown in figure 4 com- 
prises an antenna 27. a receiving means 32 and a 
transmitting means 33 for transmitting and receiving 
data to and from correspondingly connected mobile sta- 
tions, for example, the mobile station 24 shown in figure 
3. The transmitting means 33 is connected to a means 
34 for dividing the random access slots of the random 
access time windows into at least two groups. Thereby, 
the means 34 receives information on the system 
requirements, for example current traffic patterns and 
so on. to determine the new groups or to change the 
size of existing grotps to adopt tiie telecommunication 
system dynamically to changing requirements. The 
means 34 further generates a corresponding signal 
containing the information defining the new groips of 
the random access time window, which is then broad- 
cast by the transmitting means 33 to the connected 
mobile stations. The receiving means 32 as well as the 
means 34 for dividing the random access time windows 
into groups and generating a corresponding information 
signal are further connected to all ttie elements which 
are necessary to operate the base station 25 in a code 
division multiple access telecommunication system 
according to the present invention. These elements, 
however, are not shown for the sake of clarity. 
[0025] According to the present invention, the avail- 
able random access slots in the random access time 
windows 20 are divided into groups, for example, a first 
group of random access slots 21 allocated to initial 
access attempts, a second group of random access lots 
22 allocated for packet data access attempts and a third 
group of random access lots 23 allocated for voice call 
access attempts. These groups are mapped to different 
priority classes and the size, i.e. the number of random 
access slots, of each group may depend upon cun-ent 
traffic levels and the required quality of service for that 
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priority class. It is thereby possible, that the oontents of 
one group may overlap with another. When a random 
access message is to be sent upon the random access 
channel, then this message will fail into one of the prior- 
ity classes, which will correspond to one group of ran- 5 
dom access slots. Which priority class the message 
falls into depends upon the message type and content. 
From this corresponding group a random choice will be 
made from the mobile station 24 regarding the random 
access slot or slots to t>e used. This ensures that a mes- 10 
sage from a certain priority class has a probat>ility of 
successful access to the network equal to that of other 
messages of the same class sent by other mobile sta- 
tions in the cell, but not necessarily as other random 
access messages of different priority classes. The size. 75 
i.e. the number of random access slots of the group dic- 
tates the probability of the access. The size of each 
group is controlled by the base station 25 and can be 
dynamically changed by the means 34 for dividing the 
random access time windows into groups and by broad- 20 
casting a corresponding information to the connected 
mobile stations. The means 34 thereby divides a ran- 
dom access time window 20 into groups depending 
upon current traffic patterns, network requirements or 
any other predesigned control parameter. 2s 
[0026] The information signal containing informa- 
tion on the groups in the random access time windows 
20 which is broadcast by the transmission means 33 of 
the mobile station 25. can be a simple pair of digits. If for 
example the random access time window 20 of figure 2 30 
is taken, the address of the random access slots could 
be taken as (0,3) for the time offset value access and 
(0,7) for the prean^le code access, which would indi- 
cate the random access time slots 21 indicated as being 
reserved for initial access attenpts. As stated above. 3S 
the probability of access for each group can be changed 
dynamically by the network In this fashion, control is 
allowed over the quality of sendee applied to particular 
access types. 

[0027] An additional feature for reducing congestion 40 
on the random access slots and a more efficient use of 
the random access time window is to pcUlitk>n the 
groups of the random access time window respectively 
into at least a first section and a second section. The 
first section contains only contention based random 45 
access slots, whereas the second section only contains 
reservation based random access slots. The random 
access slots of the first sections of the groups are used 
for the usual contention based random access attempts, 
whereas the random access slots in the second sec- so 
tions can be reserved in succeeding random access 
time windows for the transfer of larger amounts of data, 
for example packet data. The partitioning of each group 
in the random time access windows can thereby also be 
dynamically controlled by the network depervting on ss 
network requirements. A corresponding signal is broad- 
cast to the mobile stations to change the partitioning of 
the groips. 
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Claims 

1. Method tor transnrvtting and receiving data in a 
code division multiple access teleconrvnunication 
system, comprising the steps of 

providing a random access time wirKtow (20) 
comprising a plurality of random access slots 
for transmitting random access data from at 
least one first communication device (24) to a 
second communication device (25), 
dividing the plurality of random access slots of 
the random access time window (20) into at 
least two groups, and 

allocating the groups to respective priority 
classes, whereby the prk)rity classes represent 
the transmission priorities of the random 
access data to be transmitted in the rarKlom 
access slots. 

2. Method for transmitting and receiving data accord- 
ing to daim 1. 

characterized in, 

that the transmission priorities of the random 
access data to be transmitted are determined 
on the basis of the content and the type of the 
random access data. 

3. Method for transmitting and receiving data accord- 
ing to claim 1 or 2, 

characterized in, 

that the number of random access slots in each 
group is variably set depending on system 
requirements. 

4. Method for transmitting and receiving data accord- 
ing to daim 1 , 2 or 3, 

characterized in, 

that a first comnrunication dence (24), for 
transmitting random access data of a certain 
transmission priority, randomly chooses one or 
more random access slots from the group hav- 
ing the corresponding priority dass. 

5. Method for transmitting and receiving data accord- 
ing to daim 4. 

characterized in, 

that the access probability depends on the 
number of random access slots in the group. 

6. Method for transmitting and receiving data accord- 
ing to one of the preceding daims, 
characterized in, 
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7. 



8. 



9. 



that said second communication device (25) 
periodically broadcasts information defining the 
groups of the random access time window (20) 
to the at least one first communication device. 

Method for transmitting and receiving data accord- 
ing to one of the preceding daims. 
characterized in, 

that each random access slot in said random 
access time window (20) is defined by a time 
offset value and a preamble code. 

Device (24) for transmitting and receiving data in a 
code division multiple access telecomnunication 
system, in which a random access time wirxlow 
(20) corrprising a plurality of random access slots 
for transmitting random access data is provided, the 
plurality of random access slots of the random 
access time window (20) being divided into at least 
two groups and the groups being allocated to 
respective priority classes, whereby the priority 
classes represent the transmission priorities of the 
random access data to be transmitted in the ran- 
dom access slots, with 

means (30) for randomly choosing one or more 
random access slots from a group having a 
certain priority class corresponding to the 
transmission priority of the random access data 
to be transmitted, and 

means (29) for transmitting the random access 
data in said chosen random access slot(s). 

Device for transmitting and receiving data accord- 
ing to claim 8. 
characterized in, 

that the access probability depends on the 
number of random access slots in the group. 



10. Device for transmitting and receiving data accord- 
ing to claim 8 or 9, 

characterized by 

means (31) for extracting information defining 
the groups of the random access time window 
(20) from a received broadcast signal. 

11. Device for transmitting and receiving data accord- 
ing to one of tine claims 8 to 10, 
characterized in, 

that each random access slot in said random 
access time window is defined by a time offset 
value and a preamble code. 

12. Device (25) for transmitting and receiving data in a 



code division multiple access telecommunication 
system, in which a random access time window 
(20) comprising a plurality of random access slots 
for transmitting random access data is provided, 
with means (34) for dividing the plurality of random 
access slots of the random access time window into 
at least two groups, whereby the groups are allo- 
cated to respective priority classes, the priority 
classes representing the transmission priorities of 
the random access data to be transmitted in the 
rarKiom access slots, arxl 

means (34) for transmitting information defining 
the groups of the random access time window. 

18. Device for transmitting and receiving data accord- 
ing to daim 12, 
characterized in, 

that the transmission priorities of the random 
access data to be transmitted are determined 
on the basis of the content and the type of the 
random access data. 



25 14. Device for transmitting and receiving data accord- 
ing to daim 12 or 13. 
characterized in. 
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that said means (34) for dividing the random 
access slots into groups sets the number of 
random access slots in each group variakDiy 
depending on system requirements. 

15. Device for transmitting and receiving data accord- 
ing to one of the ciainrs 12 to 14. 
characterized in, 

that each random access slot in said random 
access time window is defined by a time offset 
value and a preamt>le code. 
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